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Specification 

1. Title of Invention 

Logic Circuit Testing Method Using Compressed Data and Apparatus Therefor 

2. Patent Claims 

1) A logic circuit testing method using compressed data comprising the steps of: 

producing a test pattern comprising an input pattern for testing a logic circuit and a 
normal output pattern of said logic circuit for said input pattern, using design data for the 
logic circuit being tested (IS); 

converting said test pattern to compressed data by extracting, from said test pattern, 
data effective for testing (2S); 

storing said compressed data in a memory medium (3S); 

sequentially reading out said compressed data from said memory medium (4S); 

restoring the pre-compression test pattern from the compressed data so read out (5S); 

sending the restored input pattern to the logic circuit and causing the logic circuit to 
operate (6S); and 

comparing the output pattern of said logic circuit with the restored normal output 
pattern (7S). 

2) A logic circuit testing apparatus which uses compressed data, having: 

means (1) for storing compressed data, for test patterns comprising combinations of 
input patterns and normal output patterns, comprising: input/output point identifying 
numbers corresponding to those bits, of bit data configuring said test patterns, that are 
effective for testing, and to bits having one value of two values; and the numerical count 
of said input/output point identifying numbers belonging to said test patterns; 

test pattern restoration means (2) for sequentially reading out said compressed data 
from said storage means, and restoring the pre-compression test pattern from said 
compressed data; and 

test execution means (3) for testing a logic circuit (4) that is being tested, by sending 
the restored input pattern to said logic circuit, causing said logic circuit to operate, and 
comparing the output pattern of said logic circuit with the restored normal output pattern. 

3) A logic circuit testing apparatus which uses compressed data, having: 



3 



means (1) for storing compressed data, for test patterns comprising combinations of 
input patterns and normal output patterns, comprising: input/output point identifying 
numbers corresponding to those bits, of bit data configuring said test patterns, that are 
effective for testing, and to said bits the values whereof differ from the previous values; 
the values of said bits corresponding to said input/output point identifying numbers; and 
the numerical count of said input/output point identifying numbers belonging to said test 
patterns; 

test pattern restoration means (2) for sequentially reading out said compressed data 
from said storage means, and restoring the pre-compression test pattern from said 
compressed data; and 

test execution means (3) for testing a logic circuit (4) that is being tested, by sending 
the restored input pattern to said logic circuit, causing said logic circuit to operate, and 
comparing the output pattern of said logic circuit with the restored normal output pattern. 

2. Detailed Description of Invention 
(Table of Contents) 

Overview 

Industrial Field of Use 

Prior Art (Fig. 9 to 11) 

Problems Invention Would Resolve 

Means for Resolving Problems (Fig. 1 and 2) 

How It Works 

Embodiments 

First embodiment (Fig. 3 to 6) 

Second embodiment (Fig. 7 and 8) 
Benefits of Invention 
(Overview) 

[This invention] relates to a logic circuit testing method, and apparatus therefor, for 
performing operating tests on logic circuits using data wherein test patterns have been 
compressed. 
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Objects thereof are to lessen the number of memory media for test pattern storage an4 
to shorten both data transfer times and the time required for testing. 

[The present invention] is configured so as to produce a test pattern comprising an 
input pattern for testing a logic circuit and a normal output pattern of the logic circuit for 
the input pattern, using design data for the logic circuit being tested, convert said test 
pattern to compressed data by extracting, from the test pattern, data effective for testing, 
store the compressed data in a memory medium, sequentially read out said compressed 
data from the memory medium, restore the pre-compression test pattern from the 
compressed data so read out, send the restored input pattern to the logic circuit and cause 
the logic circuit to operate, and compare the output pattern of the logic circuit with the 
restored normal output pattern. 

(Industrial Field of Use) 

The present invention relates to a logic circuit testing method, and apparatus therefor, 
for performing operating tests on logic circuits using data wherein test patterns have been 
compressed. 

(Prior Art) 

With operating tests on logic circuits, using a tester, from a test pattern comprising a 
combination of an input pattern and a normal output pattern, the input pattern is sent to a 
logic circuit, one clock pulse is sent to the logic circuit and this logic circuit is made to 
operate, and then that output pattern and the normal output pattern are compared, 
whereupon a judgment is made as to whether the operation of the logic circuit is normal 
or not. This test pattern is produced on the basis of design data for the logic circuit being 
tested, using a computer separate from the tester. 

However, the test pattern production time becomes longer as the size of the logic 
circuit increases, it being said that, if G is the number of gates in the logic circuit, the test 
pattern production time will on average be proportional to G 22 [legibility?]. Thereupon, 
when testing a large logic circuit, a method is employed wherewith, as diagrammed in 
Fig. 9, the logic circuit on a board 10 being tested is divided into partial logic circuits a to 
h that are mutually independent in the tests, test patterns are sent to each of these partial 
logic circuits, and tests are performed. For each of the partial logic circuits, input and 
output points are determined, working backward from the output side to the input side, 
and, in general, there will be partial redundancy with other partial circuits. 
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Fig. 10 represents a test pattern for a logic circuit divided into a plurality of partial ( 
logic circuits. This test pattern will comprise a number of patterns corresponding to the 
partial logic circuits and to the test objective. 

In Fig. 1 1 is diagrammed the configuration of the critical components of a logic circuit 
testing apparatus that uses test patterns. The test patterns are written to a test pattern 
memory 12, addresses are sequentially assigned to the test patterns by an address 
controller circuit 14, and these are sent to a test interface 16. The test interface 16 
comprises units 16i having the same configuration, in a number equal to the number of 
input/output testing points (there being several thousand points when testing LSIs, for 
example). Each unit 16i comprises a D flip-flop 1 8 for holding 1 bit of data configuring a 
test pattern with the timing of a clock pulse, and a waveform forming and comparing 
circuit 20 connected between the Q output terminal of the D flip-flop 18 and one terminal 
of the board 10 being tested. This waveform forming and comparing circuit 20 functions 
as an output waveform forming circuit when a switch control signal is at high level, for 
example, whereupon the pulses formed by this circuit are sent to the board 10 being 
tested. When the switch control signal is at low level, on the other hand, [the waveform 
forming and comparing circuit 20] functions as a comparator circuit, comparing the bit 
data of output patterns sent from the board 10 being tested with the Q outputs of the D 
flip-flops 18 and outputting the results of those comparisons. 

(Problems Invention Would Resolve) 

However, because it is necessary to write numerous test patterns corresponding to the 
partial logic circuits and the test objective to the test pattern memory 12, the volume of 
test pattern data becomes enormous. For that reason, there have been problems such as 
that numerous memory media, such as magnetic tapes, for example, are required for 
storing the test patterns (something like 10 reels [being required] for an LSI), and, due to 
the necessity of frequently transferring data to the test pattern memory of the tester, data 
transfer times and the time required for testing become long. 

In view of such problems as these, an object of the present invention is to provide a 
logic circuit testing method, and apparatus therefor, capable of lessening the number of 
necessary memory media for test pattern storage and shortening both data transfer times 
and the time required for testing. 

(Means for Resolving Problems) 

Fig. 1 (A) diagrams the basic principle of a logic circuit testing method relating to the 
present invention. Fundamentally, this method has the following steps, IS to 7S. 
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In step 1 S, using design data for the logic circuit being tested, a test pattern is 
produced which comprises an input pattern for testing the logic circuit and a normal 
output pattern of said logic circuit for said input pattern. 

In step 2S, said test pattern is converted to compressed data by extracting data 
effective for testing from said test pattern. 

In step 3S, those compressed data are stored in a memory medium such as a magnetic 
tape, for example. 

In step 4S, those compressed data are sequentially read out from the memory medium. 
In step 5S, the pre-compression test pattern is restored from those compressed data so 
read out. 

In step 6S, the restored input pattern is sent to the logic circuit and the logic circuit is 
caused to operate. 

In step 7S, the output pattern from the logic circuit and the restored normal output 
pattern are compared. 

Fig. 1 (B) is a block diagram representing the configuration of the basic principle of a 
logic circuit testing apparatus relating to the present invention. This apparatus is an 
apparatus for executing steps 4S to 7S of the method described above. Steps IS to 3S are 
executed by a computer. 

In the figure, item 1 is compressed data storage means. For test patterns comprising 
combinations of input patterns and normal output patterns, in a first invention, as 
diagrammed in Fig. 2(A), compressed test data comprising input point identification 
numbers Nl 1, N12 to Nlml and output point identification numbers N01, N02 to NOnl 
corresponding to bits which, of the bit data configuring those test patterns, are effective 
for testing, and to bits having one value of two values, and the numerical count (ml + nl) 
of those input/output point identification numbers belonging to those test patterns are 
stored in memory, while, in a second invention, as diagrammed in Fig. 2(B), compressed 
test data comprising input point identification numbers Nl 1, N12 to Nlm2 and output 
point identification numbers N01, N02 to N0n2 corresponding to bits which, of the bit 
data configuring those test patterns, are effective for testing, and to said bits the values 
whereof differ from the previous values, values of '0' or T for those bits corresponding to 
those input/output point identifying numbers, and the numerical count (m2 + n2) of those 
input/output point identifying numbers belonging to those test patterns are stored in 
memory. 
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Item 2 is test pattern restoration means, for sequentially reading out the compressed ( 
data from the storage means 1, and restoring the pre-compression test pattern from those 
compressed data. 

Item 3 is test execution means, for testing a logic circuit 4 by sending the restored 
input pattern to the logic circuit 4 that is being tested, causing the logic circuit 4 to 
operate, and comparing the output pattern of the logic circuit 4 with the restored normal 
output pattern. 

(How It Works) 

From the test pattern data, the ineffective data that generally account for the major 
portion thereof are removed and the test pattern is compressed as described above, 
wherefore the data volume is sharply reduced. For that reason, the number of memory 
media required for test pattern storage can be diminished. Whereas 10 reels of magnetic 
tape were required conventionally, for example, three reels will suffice if the present 
invention is used. Furthermore, because it is not necessary to transfer data frequently 
from an external memory device to the test pattern memory, data transfer times and the 
time required for testing can be shortened. 

(Embodiments) 

Embodiments of the present invention are now described with reference to the 
drawings. 

(1) First Embodiment 

Fig. 3 represents a test pattern for a logic circuit that is to be tested. 

The total number N of input/output points for this logic circuit is 2000, for example, 
and each input/output point is indicated by a pin number 1 to N. Also, the test patterns 
are distinguished by numbers. Each test pattern is for performing some operating test on 
some partial logic circuit. In the table, a ? — ' represents data that are ineffective for the 
test, while either a logical T or '0* is allowable. 

Fig. 4 represents the compressed test pattern data indicated in Fig. 3. These 
compressed data are comprised of pin numbers i corresponding to bits that, of the bits 
configuring the test pattern, are effective for testing, and to bits having a logical '1,' and 
the numerical count k of those pin numbers belonging to that test pattern. In Fig. 4, for 
example, test pattern number 1 has a pin number i of 1 only and a numerical count k of 1, 
test pattern number 3 has pin numbers i of 2 and 3 and a numerical count k of 2, and test 
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pattern number 8 has no pin number i and a numerical count k of 0. If done in this way, , 
test patterns can be greatly compressed. 

The test patterns are produced on the bases of design data for the logic circuit, using a 
fast computer (not indicated in the drawings), that ordinarily being a mini-computer or 
super mini-computer, compressed as described above, and written to a magnetic tape. 
When the logic circuit is an LSI, unless data compression is performed, the number of 
reels of such magnetic tapes will become 10 or so, but, with this compression, three reels 
or so will suffice. Also written to that magnetic tape will be input/output assignment data 
indicating whether each pin number is an input point or an output point. 

Fig. 5 diagrams the configuration of the critical components of a logic circuit testing 
apparatus (tester) that uses compressed data. Compressed test pattern data for the logic 
circuit on the board 10 being tested and input/output assignment data are written to a 
magnetic tape 22, and are read out by a magnetic tape reader 24. A CPU 26 compresses, 
as described above, the test patterns read by the magnetic tape reader 24, according to a 
program written to a program memory 28, and writes those compressed data to a 
numerical count memory 30 and a pin number memory 32 that configure part of the test 
pattern memory. To a compressed pattern memory 34 are written the logical values of 
the pin numbers written to the pin number memory 32, which, in this embodiment, are all 
written as 'Is.' For each of the pin numbers 1 to N, based on the input/output assignment 
data described above, whether it is an input point or an output point is written to a control 
register 38, to which [a] 1 bit corresponds, for the waveform forming and comparing 
circuit 20 in each test interface 16i. 

The test interface 16 has the same configuration as that diagrammed in Fig. 11. The 
configuring elements are designated by the same symbols as those indicated in Fig. 11 
and no further description thereof is given. However, a signal line is connected 
commonly for sending a reset signal RESET to the reset terminal of every D flip-flop 18. 
The functions of the waveform forming and comparing circuit 20 in the unit 16i are 
switched, as described in the foregoing, by bit data corresponding to the control register 
38. That is, the waveform forming and comparing circuit 20 functions as a waveform 
forming circuit if the pin corresponding to the pin number is an input point, but functions 
as a comparator circuit if [that pin] is an output point. The comparison results output 
from the waveform forming and comparing circuit 20 are written via a data bus DB to a 
test result memory 40. This data bus DB is also connected between the configuring 
elements 24 to 38 described above. 
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A controller circuit 42, for each test pattern, reads out one numerical count k from the 
numerical count memory 30, addresses the pin number memory 32 and the compressed 
pattern memory 34 through a counter 44, sequentially reads out k pin number data and 
pattern data belonging to that test pattern, and sends them, respectively, to a decoder 46 
and the D flip-flop 18. The decoder 46 decodes the pin numbers sent from the pin 
number memory 32, and sends a T to the clock terminal of the one corresponding D flip- 
flop 18 of the test interface 16. Meanwhile, the output from the compressed pattern 
memory 34 (a T in this embodiment) is sent to the data input terminal D of all of the D 
flip-flops 18. Accordingly, the datum T is held only in the D flip-flop 18 selected by the 
decoder 46, and, from the Q output terminal thereof, a T is sent to the waveform forming 
and comparing circuit 20. 

The processing routines for the apparatus diagrammed in Fig. 5 are described next 
with reference to Fig. 6. 

(50) The CPU 26 reads out the input/output assignment data and compressed data 
from the magnetic tape 22 via the magnetic tape reader 24, stores those input/output 
assignment data in the control register 38, stores the numerical count k, from the 
compressed data, in the numerical count memory 30, stores the pin number i in the pin 
number memory 32, and stores a T in all of the bits in the compressed pattern memory 
34. The controller circuit 42 clears the contents in the counter 44. 

(52) The controller circuit 42 causes the content k from the numerical count memory 
30 to be read out. 

(54) If the value of k is a value indicating the end of the test pattern, such as a 
hexadecimal ? FFF, ! for example, the processing is terminated, but if that is not so, 

(56) The reset signal RESET is sent to the reset terminal of all of the D flip-flops 18 
in the test interface 16 and all of the Q outputs thereof are made '0/ 

(58)Ifk*0, 

(60) Pin numbers and logical values are read out respectively from the memories 32 
and 34, 

(62) The value of k is decremented, one pulse is sent to the counter 44, the contents 
of the counter 44 are incremented, and step 58 is returned to. 

If in step 58 k = 0, the pre-compression test patterns are extracted from the Q outputs 
of all of the D flip-flops 18 in the test interface 16 and sent to the waveform forming and 
comparing circuit 20. 
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(64) The controller circuit 42 sends a trigger signal to the waveform forming and . 
comparing circuit 20. As a result, of the test patterns, the input pattern is sent to the logic 
circuit on the board 10 being tested. The controller circuit 42 sends one clock pulse to 
this logic circuit, causing it to operate. The waveform forming and comparing circuit 20 
compares the output pattern at that time with the normal output pattern. The CPU 26 
writes the results of that comparison to the test result memory 40. 

Then step 52 is returned to and the processing described above is repeated. 
(2) Second Embodiment 

In this second embodiment, the hardware configuration is identical to that of first 
embodiment. 

Fig. 7 represents data resulting from the compression of the test pattern diagrammed 
in Fig. 3 by a second method. These compressed data comprise, of the bit data 
configuring the test pattern, the bits effective for testing, the pin numbers i and logical 
values j of those bits the values whereof differ from the effective bits corresponding to 
the previous test pattern, and all of the numerical counts k of the pin numbers belonging 
to that test pattern. 

With test pattern number 2, for example, the pin number i comprises a 3 and an 8, and 
has respective logical values T and '0,' and the numerical count k is 2. With test pattern 
number 7, the pin number 4 has a logical value '1,' but, in test pattern number 6, the 
logical value of that pin number is f l/ wherefore there are no pin number data, and the 
numerical count k is 0. The numerical counts i and logical values j exhibit a 1-to-l 
correspondence, and are stored in corresponding addresses in the pin number memory 32 
and compressed pattern memory 34 indicated in Fig. 5. 

Fig. 8 represents the processing routines for the apparatus diagrammed in Fig. 5 in this 
second embodiment. 

In these processing routines, step 56 indicated in Fig. 6 is not included, and there is no 
need to reset the D flip-flops 18 for each test pattern, so processing becomes faster by 
that measure. In step 5 OA, moreover, there is a difference from the first embodiment in 
that the compressed test pattern comprising the logical values j noted above is written to 
the [compressed pattern] memory 34. On all other points [this second embodiment] is 
identical to the first embodiment. 

Various other modification examples are also comprehended in the present invention. 
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For example, in the embodiments described in the foregoing, the descriptions are 
given for cases where the input/output points are external terminals of a logic circuit 
(such as an LSI or PC board). However, in cases where the flip-flops in the logic circuit 
being tested in the test mode are connected in series and shift registers are configured 
(cases of a so-called scanning scheme), the input/output points may of course be those 
flip-flops. 

(Benefits of Invention) 

As described in the foregoing, if the logic circuit testing method and apparatus 
therefor relating to the present invention are employed, compressed data from which the 
ineffective data that generally accounts for the major portion of the data of a test pattern 
have been removed are used. Therefore, outstanding benefits are realized in that the data 
volume is greatly reduced, for which reason the number of memory media necessary for 
storing test patterns can be diminished, it ceases to be necessary to frequently transfer 
data from an external memory device to the test pattern memory, both data transfer time 
and the time required for testing can be shortened, and [the invention] will contribute 
greatly to shortening the development times for logic LSIs and the like and to making 
testing systems smaller in size. 
4. Brief Description of Drawings 

Fig. 1(A) and 1(B) are block diagrams representing the configuration of the basic 
principle of the invention, and 

Fig. 2 is a diagram for describing the memory content in the compressed data storage 
means indicated in Fig. 1. 

Fig. 3 to Fig. 6 relate to a first embodiment of the present invention, wherein 
Fig. 3 is a table representing one example of a test pattern, 
Fig. 4 is a table representing compressed data for that test pattern, 
Fig. 5 is a block diagram representing the configuration of the critical components of a 
logic circuit testing apparatus which uses compressed data, and 

Fig. 6 is a flowchart of the processing routines for the apparatus diagrammed in Fig. 5. 
Fig. 7 and Fig. 8 relate to a second embodiment of the present invention, wherein 
Fig. 7 is a table representing compressed data for the test pattern diagrammed in Fig. 
3, and 
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Fig. 8 is a flowchart of the processing routines for the apparatus diagrammed 
In the drawings, 
10 is a board being tested 
16 is a test interface 
18 is a D flip-flop 

20 is a waveform forming and comparing circuit 

30 is a numerical count memory 

32 is a pin number memory 

34 is a compressed pattern memory 

38 is a control register 

42 is a controller circuit 

46 is a decoder 

Agent Sadakazu Igeta, patent attorney (and two others) 
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Fig. 5 Diagram of configuration of critical components of logic circuit testing apparatus 



( start) 



I Execute test 



lead out data from magnetic 
tape 22 and store in 
memories 30, 32, and 38 



50 

V 



Read out numerical count k 
from memory 30 




Read out pin numbers and 
logical values from 
memories 32 and 34 



k-k-1 



62 



C EXP ) 



Test pattern 
number 



, Logical value 



Numerical \ 
count * 




0001 


Numerical o 
count * 


1 


0003 


0 


0008 


Numerical O 


1 


0002 


0 


0007 


Numerical r\ 
count w 


Numerical i 
count * 


0 


1 000) 


Numerical O 


1 


000* 


0 


0009 


Numerical n 

ronnt v 


Numerical Q 
count v 





Fig. 7 Compressed data for test pattern 



Fig. 6 

Flowchart of processing routines for apparatus 
diagrammed in Fig. ^(first embodiment) 



16 



( start) 



Read out data from magnetic 
tape 22 and store in 
memories 30 - 34, and 38 



50A 
V 





- 1 0 board 



Fig. 9 Diagram for explaining logic circuit division 



64 



I Execute test 











58 






60 


Read out pin numbers and 
logical values from 
memories 32 and 34 




\=i — u 62 









Fig. 8 

Flowchart of processing routines for apparatu 
diagrammed in Fig. 5 (second embodiment) 



ilolololo 



0 0 0 



□ 

□□□□□□□□ 



0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


Q 1 


0 


0 


0 


0 


0 


0 


1 


1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 



First 

test pattern 



□□□□□□□□ 

□□□□□□□□ 
□□□□□□□□ 



□□□□□□□□ 



Second 
test pattern 



Third 

test pattern 



Fourth 
test pattern 



Fig. 10 Test patterns 



Clock pulses >- 



address 
controller 
circuit 



14 



1 2 tc»t pattern 
* memory 



t 



Switch 
control 
signal 



u ni t 16 i 



L 



D Q 
C 



^ 6 in terface 



waveform 
forming and 
comparing circuit 



■^2 



10 



Comparison 
results 



First test pattern 
Second test pattern 
Third test pattern 



Fig. 11 

Diagram of configuration of critical components 
of a logic circuit testing apparatus (prior art) 



17 



[Translator's note: As requested, translation of the cover of the Procedural Amendment 
is omitted herein.] 

7. Content of Amendment 

(1) The following text is inserted into the specification between lines 10 and 1 1 on page 
22 [in the original]. 

"Fig. 9 to 1 1 relate to descriptions of problems with the prior art, wherein 
Fig. 9 is a diagram for explaining logic circuit division, 
Fig. 10 is a table representing test patterns, and 

Fig. 1 1 [typo assumed; lit. Line 11] is a block diagram of the configuration of the critical 
components in a logic circuit testing apparatus." 

(2) "2" in line 1 on page 4 of the specification is amended to "3." 



[Translator 's notes] 

L Shiken [Japanese for "test"] and tesuto [English transliteration] appear to be used 
interchangeably, and are both translated test (mutatis mutandis) herein. 

2. Original yuukou is consistently rendered as effective herein but it may also be 
translated as valid. 
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